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CLAIMS 

1 . A data processor comprising: 

a) a correlation matrix memory arranged to store data; 

b) input means arranged to receive sets of input data to be stored in the 
correlation matrix memory; ^ 

c) a sampler arranged to derive, from each set of input data, a respective 
set of tuples; 

d) a coder arranged to code each of the tuples; 

e) a combiner arranged to combine the coded tuples for a respective set 
of input data; 

f) a separator generator arranged to generate for each set of input data a 
respective, associated, unique separator; 

g) storage means arranged to store the association of each separator 
1 5 with its respective set of input data; and 

h) addressing means arranged to applying to the correlation matrix 
memory, for each set of input data, the respective combined coded 
tuples as a row address and the respective unique separator as a 
column address, or vice-versa. 

20 2. A data processor according to claim 1, wherein the combined coded 
tuples for each set of input data are in the form of a binary coded 
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word; the data processor further comprises a translator arranged to 
translate each such binary coded word into a translated word 
comprising index values representing which bits of the binary coded 
word are set; and said addressing means is arranged to apply the 
translated word to the correlation matrix memory. 

A data processor according to claim 1 or 2, wherein said separator 
generator is arranged to generate separators in a random manner. 

A data processor according to claim 1, 2 or 3, wherein said separator 
generator is arranged to generate separators which are M bits wide 
and having N bits set, Vhere N > 1 or N= 1, and where N < M. 

A data processor according to any of the preceding claims, wherein, 
for each said set of tuples^ each tuple comprises three successive 
elements of a respective set oNnput data, and each successive tuple is 
offset by one such element frpmStHe preceding tuple. 

A data processor according to any Y>f the preceding claims, wherein 
said coder is arranged to code said tuples by tensoring. 

A data processor according to any of the preceding claims, wherein 
said combiner is arranged to combined the coded tuples for a 
respective set of input data, by superimpositron. 

A data processor according to any of the preceding claims, wherein 
at least some of the rows (or columns) of the \prrelation matrix 
memory are represented by binary words, each of which represents 
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the positionsYof each bit in the respective row (or column) which is 
set. \ 

A data processoX according to any of the preceding claims, wherein 
said correlation kiatrix memory comprises a plurality of sub- 
correlation matrix Wmories; said addressing means is arranged to 
access a first one of sW sub-correlation matrix memories and apply 
the combined coded tuples of a respective set of input data to that 
sub-correlation matrix memory unless a respective row (or column) 
of that sub-correlation matrix memory will become saturated by 
application of those tuplesc and in the event of such prospective 
saturation, access successiveroHes of the sub-correlation matrix 
memories until those tuples jcak bh applied to a respective one of the 
sub-correlation matrix memon^wlthout such saturation. 

A data processor according to any\pf the preceding claims, arranged 
to receive sets of query data to be matched with sets of input data 
stored in the correlation matrix memory, and to derive, for each set 
of query data, a respective set of coddd tuples analogous to those 
derived for the original input data, and\o apply to the correlation 
matrix memory, for each set of query datk the respective combined 
coded tuples as a row (or column) address: the data processor further 
comprising: \ 

a) output means for outputting a raw superimposed separator which 
represents, for a respective set of query data, the number of rows (or 
columns) having a bit set by the applied combined coded tuples in 



WO 01/01345 



# 

PCT/GBOO/02303 



-39 



a 



i y 

s 

O 
i y 



11. 



10 



each ctelumn (or row) represented by the raw superimposed 
separator^ 

b) threshold means arranged to convert the raw superimposed separator 
into a binary Superimposed separator; and 

c) an extractor arranged to extract individual separators from the 
binary superimposed separator. 

A data processor according to claim 10, wherein said thresholding 
means sets an absolute threshold value, and provides said binary 
superimposed separatoAas a word in which bits represent respective 
columns (or rows) of th\e correlation matrix memory, and each of 
those bits is set if the nuiflfoer of rows (or columns) having a bit set 
by the applied combined odSedltuples in the respective column (or 
row) equals or is greater thaVi Xa^ absolute threshold value. 
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A data processor according to Vlaim 10, wherein said thresholding 
means determines a value k, and Wovides said binary superimposed 
separator as a word in which bits Vepresent respective columns (or 
rows) of the correlation matrix mfemory, and are set for the k 
respective columns (or rows) having the highest number of rows (or 
columns) which have a bit set by the applied combined coded tuples 
in the correlation matrix memory. 

A data processor according to any of claims 10 to 12, further 
comprising back-checking means arranged V to compare sets of 
recalled data, identified by respective separators extracted by said 
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extractor, with original query data, in order to identify the set or sets 
of recalled data which matches best the original query data. 

14. A data processor according to any of the preceding claims, arranged 
to process sets of inpu\ data and query data in the form of postal 

5 addresses. 

15. A data processor substantially as hereinbefore described with 
reference to the accompanyingNdrawings. 

16. A data processor substantially ^as hereinbefore described with 
reference to Figure 4 of the accompanying drawings. 

10 17. A method of processing data, comprising the steps of: 

a) receiving sets of input data to be stored in a correlation matrix 
memory; 

b) deriving, from each set of input data, a respective set of tuples; 

c) coding each of the tuples; 

15 d) combining the coded tuples for a respective set of input data; 

e) generating for each set of input data a respective, associated, unique 
separator; 

f) storing the association of each separator with its respective set of 
input data; and 
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g) applying to the correlation matrix memory, for each set of input 
data, the respective combined coded tuples as a row address and the 
respective unique separator as a column address, or vice-versa. 

18. A method of processing data comprising the steps of: 

5 a) receiving sets of query data to be matched with sets of input data 

stored in a correlation matrix memory by a method according to 
claim 17; 

b) deriving, for each set of query data, a respective set of coded tuples 
analogous to those derived for the original input data; 

10 c) applying to the correlation matrix memory, for each set of query 

data, the respective combined coded tuples as a row (or column) 
address; 

d) outputting a raw superimposed separator which represents, for a 
respective set of query data, the number of rows (or columns) having 

15 a bit set by the applied combined coded tuples in each column (or 

row) represented by the raw superimposed separator; 

e) converting the raw superimposed separator into a binary 
superimposed separator; 

f) extracting one or more individual separator from the binary 
20 superimposed separator; and 
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g) identifying the or each respective original set of input data from 
association with the or each individual separator extracted from the 
binary superimposed separator. 

19. A method according to claim 17 or 18 and carried out by a data 
5 processor according to any of the claims 1 to 16. 

20. A method according to claim 17, 18 or 19 and incorporating any of 
the features disclosed ffc the accompanying specification and/or 
drawings. 

21. A method of processing data^sfybstantially as hereinbefore described 
1 0 with reference to the accompanying drawings. 

22. A method of processing data substantially as hereinbefore described 
with reference to Figure 4 of the accompanying drawings. 



